無線行動隨意網路上穩定品質服務路由機制之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：40

、訪客IP：18.225.255.134

姓名

吳佳協(Chia-Hsien Wu ) 查詢紙本館藏

畢業系所

資訊工程研究所

論文名稱

無線行動隨意網路上穩定品質服務路由機制之研究
(Study of Stable QoS Routing in Mobile Ad Hoc Wireless Networks)

相關論文

★ 應用多重移動式代理人之網路管理系統	★ 應用移動式代理人之網路協同防衛系統
★ 鏈路狀態資訊不確定下QoS路由之研究	★ 以訊務觀察法改善光突發交換技術之路徑建立效能
★ 感測網路與競局理論應用於舒適性空調之研究	★ 以搜尋樹為基礎之無線感測網路繞徑演算法
★ 基於無線感測網路之行動裝置輕型定位系統	★ 多媒體導覽玩具車
★ 以Smart Floor為基礎之導覽玩具車	★ 行動社群網路服務管理系統－應用於發展遲緩兒家庭
★ 具位置感知之穿戴式行動廣告系統	★ 調適性車載廣播
★ 車載網路上具預警能力之車輛碰撞避免機制	★ 應用於無線車載網路上之合作式交通資訊傳播機制以改善車輛擁塞
★ 智慧都市中應用車載網路以改善壅塞之調適性虛擬交通號誌	★ 車載虛擬交通號誌環境下 Green Wave 之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

無線行動隨意網路中使用者可任意移動之特性與可快速配置起網路環境之優點，提供人們隨時可以在任何時間地點與其他使用者通訊，且可以輕易地更換網路使用者的位置，及架設臨時的網路，並覆蓋一些很難佈線的地方。然而在無線行動隨意網路中由於使用者具有移動性與缺乏有效之路徑穩定策略，使得系統之傳輸疏通量常因發生路徑失敗而導致效能降低與資源嚴重浪費情形。所以，在設計一路由演算法時，除了需考慮到網路的分佈情形外，找尋一條最穩定的路徑使其資料封包在所尋找之路徑中斷時間內達到最大的傳送疏通量，也是一個非常重要的研究議題。
　　因此，我們在這篇論文中，依照使用者需求和有效使用有限網路資源的原則，提出於無線行動隨意網路上，找尋一兼具穩定性與服務品質保證之路由機制。此機制的運作原理乃是利用各個節點與其鄰近節點間之訊號強度變化關係，來反映出每個使用者之移動性，且以訊號強度變化速率作為預估鏈結將中斷時間之依據，再由使用者提出之服務品質需求，選出從來源端至目的端一可運作最久且符合使用者服務品質需求之最穩定路徑。
　　另外，在此論文中，我們修改了此路由機制之部分功能，使其亦可應用於藍芽無線網路環境。最後，針對於提出的路由機制，我們以ns-2模擬出一些數據，藉由模擬結果得知，系統之疏通量不會因網路負載增加與使用者移動速度變化而導致效能嚴重下降，且其網路資源也都有效的被使用。

摘要(英)

In today’s information community, individuals are always on the move. The stationary network linked by wires is no longer satisfied human needs. Mobile ad hoc wireless networks holding the characteristics of mobility and rapid deployment supply people with the flexibility to ubiquitously communicate anywhere or form a temporary network by a cellular phone or a portable device. Nevertheless, the throughput is decreasing and resources is consuming because of the lack of effectively and stably routing policies. Supporting a robust and stable route is a significant study of designing a routing scheme in mobile ad hoc wireless networks.
In this thesis, in accordance with requirements of different users and effective usage of limited in network resources we propose a stable QoS routing mechanism to determine a guaranteed route in mobile ad hoc wireless networks. The manner we provide uses the variation in intensity of the signal from each node to its adjacent ones for reflecting the mobility of each nodes, the velocity of the signal change to expect that when the link will break off, and the quality of service demanded by subscribers to choose a steady route from the source to the destination.
In addition, we also modify our mechanism a little bit to suit to the bluetooth wireless network environment in the thesis. Lastly, it is clear to find that the efficiency does not seriously decrease due to the growth of the overhead and the movement of users via the simulated results exercised by ns-2.

關鍵字(中)

★ 服務品質保證
★ 無線行動隨意網路
★ 移動性
★ 穩定性
★ 路由

關鍵字(英)

★ ad hoc networks
★ mobility
★ QoS
★ routing
★ stabi

論文目次

第 1 章緒論1
1.1 概要1
1.2 研究動機2
1.3 研究目的4
1.4 論文架構5
第 2 章背景知識與相關研究6
2.1 現存之路由協定6
2.2 Ad hoc網路上之頻寬計算10
第 3 章系統模型與假設12
3.1 Ad hoc網路模型12
3.2 服務品質保證指標16
3.3 路由問題18
第 4 章所提出兼具穩定性與服務品質保證之路由策略19
4.1 穩定路徑之預估方法19
4.2 兼具穩定性與服務品質路由之方法24
4.2.1 路由表之建立與維護24
4.2.2 QoS路徑搜尋28
4.2.3 路徑回覆與路徑選擇方法32
4.2.4 路徑維護與重新繞路33
4.3 所提路由方法應用於藍芽無線網路37
4.3.1 藍芽無線網路之簡介37
4.3.2 所提之路由機制應用於藍芽無線網路38
第 5 章模擬結果與討論43
5.1 模擬環境43
5.2 模擬結果46
第 6 章結論53

參考文獻

[1]A. Lim and M. Kai, “Improving Performance of Adaptive Media Access Control Protocols,” Proceedings of Fourth InternationalSymposium on Parallel Architectures, Algorithms, and Networks (I-SPAN’99), Fremantle, Australia, pp. 316-321, June 1999.
[2]M. Conti and S. Giordano, “Mobile Ad-hoc Networking,” Proceedings of IEEE 34th Annual Hawaii International Conference on System Sciences (HICSS-34), vol. Abstracts, pp. 250-250, Jan. 2001.
[3]C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, val. 24, no. 4, pp. 234-244, Oct. 1994.
[4]D. B. Johnson, D. A. Maltz, Y.-C. Hu and J. G. Jetcheva, “The Dynamic Source Routing in Ad Hoc Wireless Networks,” Internet Draft, http://www.ietf.org/inter net-drafts/draft-ietf-manet-dsr-05.txt, March 2001.
[5]C. E. Perkins, E. M Royer and S. R. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” Internet Draft, http://search.ietf.org/internet-drafts/draft -ietf -manet-aodv-08.txt, March 2001.
[6]V. Park and S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proceedings of INFOCOM’97, Kobe, Japan, vol. 3, pp. 1405-1413, April 1997.
[7]V. Park and S. Corson, “Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification,” IEEE Draft, http://search.ietf.org/internet -drafts/draft-ietf-manet-tora-spec-03.txt, Nov. 2000.
[8]E. M. Royer and C.-K. Toh, “A Review of Current Routing Protocol for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, vol. 6, no. 2, pp. 46-55, April 1999.
[9]Z. J. Haas, M. R. Pearlman and P. Samar, “The Interzone Routing Protocol (IERP) for Ad Hoc Networks,” Internet Draft, http://search.ietf.org/internet- drafts/draft- ietf- manet-zone-ierp-00.txt, Jan. 2001.
[10]M. R. Pearlman and Z. J. Hass, “Determining the Optimal Configuration for the Zone Routing Protocol,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1395-1414, August 1999.
[11]S. Murthy and J. J. Garcia-Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks,” ACM Mobile Networks and Applications, Special issue on Routing in Mobile Communication Networks, vol. 1, no. 2, pp. 183-197, Oct. 1996.
[12]R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi, “Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks,” IEEE Personal Communications, vol. 4, no. 1, pp.36-45, Feb. 1997.
[13]J.-H. Ryu, Y.-W. Kim and D.-H. Cho, “A New Routing Scheme Based on the Terminal Mobility in Mobile Ad-Hoc Networks,” Proceedings of 1999 IEEE 50th Vehicular Technology Conference (VTC’99), Amsterdam, Netherlands, vol. 2, pp. 1253-1257, Sept. 1999.
[14]K. Paul, S. Bandyopadhyay, A. Mukherjee and D. Saha, “Communication-Aware Mobile Hosts in Ad-hoc Wireless Network,” Proceedings of 1999 IEEE International Conference on Personal Wireless Communication (ICPWC’99), Jaipur, India, pp. 83-87, Feb. 1999.
[15]C. R. Lin and J.-S. Liu, “QoS Routing in Ad Hoc Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1426-1438, August 1999.
[16]S. Chen and K. Nahrstedt, “Distributed Quality-of-Service Routing in Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1488-1505, August 1999.
[17]S. Chakrabarti and A. Mishra, “QoS Issues in Ad Hoc Wireless Networks,” IEEE Communications Magazine, vol. 39, no. 2, pp. 142-148, Feb. 2001.
[18]Z. Wang and J. Crowcroft, “Quality-of-Service Routing for Supporting Multimedia Applications,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 7, pp. 1228-1234, Sept. 1996.
[19]S. R. Das, C. E. Perkins and E. M. Royer, “Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks,” Proceedings of IEEE INFOCOM’2000, Tel Aviv, Israel, vol. 1, pp. 3-12, March 2000.
[20]J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu and J. Jetcheva, “A Performance Comparison of Multihop Wireless Ad Hoc Network Routing Protocols,” Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM’98), Dallas, Texas, USA, pp. 85-97, Oct, 1998.
[21]J. Raju and J. J. Garcia-Luna-Aceves, “A Comparison of On-Demand and Table Driven Routing for Ad-Hoc Wireless Networks,” Proceedings of 2000 IEEE International Conference on Communications (ICC’2000, New Orleans, Louisiana, USA, vol. 3, pp. 1702-1706, June 2000.
[22]S. Chen and K. Nahrstedt, “An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions,” IEEE Network, Special Issue on Transmission and Distribution of Digital Video, vol. 12, no. 6, pp. 64-79, Nov./Dec. 1998.
[23]W. C. Lynch, K. Rahardja, S. Gehring, “An Analysis of Noise Aggregation from Multiple Distributed RF Emitters,” Interval Research Corporation, Dec. 1998.
[24]N. Tran, K. Nahrstedt, “Active Adaptation by Program Delegation in Video on Demand,” Proceedings of IEEE International Conference on Multimedia Computing and Systems, Austin, Texas, USA, pp. 96-107, June 1998.
[25]W. Lee, J. Srivastava and W.-H. Lee, “Adaptive disk scheduling algorithms for video servers,” Proceedings of IEEE International Conference on Parallel Processing (ICPP’99), Aizu-Wakamatsu, Fukushima, Japan, pp. 363-370, Sept. 1999.
[26]IEEE 802.15 Working Group for WPANs, http://grouper.ieee.org/groups/802/15/.
[27]The Official Bluetooth Website, “Specification of the Bluetooth System Core Version 1.0 B,” http://www.bluetooth.com.
[28]P. Bhagwat and A Segall, “A routing vector method (RVM) for routing in Bluetooth scatternets,” Proceedings of IEEE International Workshop on Mobile Multimedia Communications (MoMuC’99), San Diego, California, USA, pp. 375-379, Nov. 1999.
[29]J. C. Haartsen, “The Bluetooth Radio System,” IEEE Personal Communications, vol. 7, no. 1, pp. 28-36, Feb. 2000.
[30]S. Garg, M. Kalia and R. Shorey, “MAC Scheduling Policies for Power Optimization in Bluetooth,” Proceedings of 2000 IEEE 51th Vehicular Technology Conference (VTC’2000), Tokyo, Japan, vol. 1, pp. 196-200, May 2000.
[31]The Network Simulator — ns-2, http://www.isi.edu/nsnam/ns/.
[32]S.-T. Sheu and T.-F. Sheu, “DBASE: A Distributed Bandwidth Allocation/ Sharing/Extension Protocol for Multimedia over IEEE 802.11 Ad Hoc Wireless LAN,” Proceedings of IEEE INFOCOM’2001, Anchorage, Alaska, USA, April 2001.

指導教授

周立德(Li-Der Chou)

審核日期

2001-7-19

推文